Serveur d'exploration sur la recherche en informatique en Lorraine

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice

Identifieur interne : 004D09 ( Main/Exploration ); précédent : 004D08; suivant : 004D10

An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice

Auteurs : Anis Koubâa [Portugal, Arabie saoudite] ; Mário Alves [Portugal] ; Eduardo Tovar [Portugal] ; André Cunha [Portugal]

Source :

RBID : ISTEX:75A7FBD7AD28A60EC25D362A5DE55FD70FDC4D5F

English descriptors

Abstract

Abstract: Timeliness guarantee is an important feature of the recently standardized IEEE 802.15.4 protocol, turning it quite appealing for Wireless Sensor Network (WSN) applications under timing constraints. When operating in beacon-enabled mode, this protocol allows nodes with real-time requirements to allocate Guaranteed Time Slots (GTS) in the contention-free period. The protocol natively supports explicit GTS allocation, i.e. a node allocates a number of time slots in each superframe for exclusive use. The limitation of this explicit GTS allocation is that GTS resources may quickly disappear, since a maximum of seven GTSs can be allocated in each superframe, preventing other nodes to benefit from guaranteed service. Moreover, the GTS may be underutilized, resulting in wasted bandwidth. To overcome these limitations, this paper proposes i-GAME, an implicit GTS Allocation Mechanism in beacon-enabled IEEE 802.15.4 networks. The allocation is based on implicit GTS allocation requests, taking into account the traffic specifications and the delay requirements of the flows. The i-GAME approach enables the use of one GTS by multiple nodes, still guaranteeing that all their (delay, bandwidth) requirements are satisfied. For that purpose, we propose an admission control algorithm that enables to decide whether to accept a new GTS allocation request or not, based not only on the remaining time slots, but also on the traffic specifications of the flows, their delay requirements and the available bandwidth resources. We show that our approach improves the bandwidth utilization as compared to the native explicit allocation mechanism defined in the IEEE 802.15.4 standard. We also present some practical considerations for the implementation of i-GAME, ensuring backward compatibility with the IEEE 801.5.4 standard with only minor add-ons. Finally, an experimental evaluation on a real system that validates our theoretical analysis and demonstrates the implementation of i-GAME is also presented.

Url:
DOI: 10.1007/s11241-007-9038-x


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice</title>
<author>
<name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
</author>
<author>
<name sortKey="Alves, Mario" sort="Alves, Mario" uniqKey="Alves M" first="Mário" last="Alves">Mário Alves</name>
</author>
<author>
<name sortKey="Tovar, Eduardo" sort="Tovar, Eduardo" uniqKey="Tovar E" first="Eduardo" last="Tovar">Eduardo Tovar</name>
</author>
<author>
<name sortKey="Cunha, Andre" sort="Cunha, Andre" uniqKey="Cunha A" first="André" last="Cunha">André Cunha</name>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:75A7FBD7AD28A60EC25D362A5DE55FD70FDC4D5F</idno>
<date when="2007" year="2007">2007</date>
<idno type="doi">10.1007/s11241-007-9038-x</idno>
<idno type="url">https://api.istex.fr/ark:/67375/VQC-J5LFVF6Z-2/fulltext.pdf</idno>
<idno type="wicri:Area/Istex/Corpus">001B10</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">001B10</idno>
<idno type="wicri:Area/Istex/Curation">001A90</idno>
<idno type="wicri:Area/Istex/Checkpoint">001094</idno>
<idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">001094</idno>
<idno type="wicri:doubleKey">0922-6443:2007:Koubaa A:an:implicit:gts</idno>
<idno type="wicri:Area/Main/Merge">004E43</idno>
<idno type="wicri:Area/Main/Curation">004D09</idno>
<idno type="wicri:Area/Main/Exploration">004D09</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice</title>
<author>
<name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Portugal</country>
<wicri:regionArea>IPP-HURRAY! Research Group, Polytechnic Institute of Porto, Rua Dr. Antonio Bernardino de Almeida, 431, 4200-072, Porto</wicri:regionArea>
<wicri:noRegion>Porto</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country xml:lang="fr">Arabie saoudite</country>
<wicri:regionArea>College of Computer Science and Information Systems, Al-Imam Muhammad Ibn Saud University, 11681, Riyadh</wicri:regionArea>
<wicri:noRegion>Riyadh</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">Portugal</country>
</affiliation>
</author>
<author>
<name sortKey="Alves, Mario" sort="Alves, Mario" uniqKey="Alves M" first="Mário" last="Alves">Mário Alves</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Portugal</country>
<wicri:regionArea>IPP-HURRAY! Research Group, Polytechnic Institute of Porto, Rua Dr. Antonio Bernardino de Almeida, 431, 4200-072, Porto</wicri:regionArea>
<wicri:noRegion>Porto</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">Portugal</country>
</affiliation>
</author>
<author>
<name sortKey="Tovar, Eduardo" sort="Tovar, Eduardo" uniqKey="Tovar E" first="Eduardo" last="Tovar">Eduardo Tovar</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Portugal</country>
<wicri:regionArea>IPP-HURRAY! Research Group, Polytechnic Institute of Porto, Rua Dr. Antonio Bernardino de Almeida, 431, 4200-072, Porto</wicri:regionArea>
<wicri:noRegion>Porto</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">Portugal</country>
</affiliation>
</author>
<author>
<name sortKey="Cunha, Andre" sort="Cunha, Andre" uniqKey="Cunha A" first="André" last="Cunha">André Cunha</name>
<affiliation wicri:level="1">
<country xml:lang="fr">Portugal</country>
<wicri:regionArea>IPP-HURRAY! Research Group, Polytechnic Institute of Porto, Rua Dr. Antonio Bernardino de Almeida, 431, 4200-072, Porto</wicri:regionArea>
<wicri:noRegion>Porto</wicri:noRegion>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">Portugal</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="j">Real-Time Systems</title>
<title level="j" type="sub">The International Journal of Time-Critical Computing Systems</title>
<title level="j" type="abbrev">Real-Time Syst</title>
<idno type="ISSN">0922-6443</idno>
<idno type="eISSN">1573-1383</idno>
<imprint>
<publisher>Springer US; http://www.springer-ny.com</publisher>
<pubPlace>Boston</pubPlace>
<date type="published" when="2008-08-01">2008-08-01</date>
<biblScope unit="volume">39</biblScope>
<biblScope unit="issue">1-3</biblScope>
<biblScope unit="page" from="169">169</biblScope>
<biblScope unit="page" to="204">204</biblScope>
</imprint>
<idno type="ISSN">0922-6443</idno>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0922-6443</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Guaranteed time slots</term>
<term>IEEE 802.15.4</term>
<term>Network calculus</term>
<term>Performance evaluation</term>
<term>Real-time</term>
<term>Wireless sensor networks</term>
</keywords>
</textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Abstract: Timeliness guarantee is an important feature of the recently standardized IEEE 802.15.4 protocol, turning it quite appealing for Wireless Sensor Network (WSN) applications under timing constraints. When operating in beacon-enabled mode, this protocol allows nodes with real-time requirements to allocate Guaranteed Time Slots (GTS) in the contention-free period. The protocol natively supports explicit GTS allocation, i.e. a node allocates a number of time slots in each superframe for exclusive use. The limitation of this explicit GTS allocation is that GTS resources may quickly disappear, since a maximum of seven GTSs can be allocated in each superframe, preventing other nodes to benefit from guaranteed service. Moreover, the GTS may be underutilized, resulting in wasted bandwidth. To overcome these limitations, this paper proposes i-GAME, an implicit GTS Allocation Mechanism in beacon-enabled IEEE 802.15.4 networks. The allocation is based on implicit GTS allocation requests, taking into account the traffic specifications and the delay requirements of the flows. The i-GAME approach enables the use of one GTS by multiple nodes, still guaranteeing that all their (delay, bandwidth) requirements are satisfied. For that purpose, we propose an admission control algorithm that enables to decide whether to accept a new GTS allocation request or not, based not only on the remaining time slots, but also on the traffic specifications of the flows, their delay requirements and the available bandwidth resources. We show that our approach improves the bandwidth utilization as compared to the native explicit allocation mechanism defined in the IEEE 802.15.4 standard. We also present some practical considerations for the implementation of i-GAME, ensuring backward compatibility with the IEEE 801.5.4 standard with only minor add-ons. Finally, an experimental evaluation on a real system that validates our theoretical analysis and demonstrates the implementation of i-GAME is also presented.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>Arabie saoudite</li>
<li>Portugal</li>
</country>
</list>
<tree>
<country name="Portugal">
<noRegion>
<name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
</noRegion>
<name sortKey="Alves, Mario" sort="Alves, Mario" uniqKey="Alves M" first="Mário" last="Alves">Mário Alves</name>
<name sortKey="Alves, Mario" sort="Alves, Mario" uniqKey="Alves M" first="Mário" last="Alves">Mário Alves</name>
<name sortKey="Cunha, Andre" sort="Cunha, Andre" uniqKey="Cunha A" first="André" last="Cunha">André Cunha</name>
<name sortKey="Cunha, Andre" sort="Cunha, Andre" uniqKey="Cunha A" first="André" last="Cunha">André Cunha</name>
<name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
<name sortKey="Tovar, Eduardo" sort="Tovar, Eduardo" uniqKey="Tovar E" first="Eduardo" last="Tovar">Eduardo Tovar</name>
<name sortKey="Tovar, Eduardo" sort="Tovar, Eduardo" uniqKey="Tovar E" first="Eduardo" last="Tovar">Eduardo Tovar</name>
</country>
<country name="Arabie saoudite">
<noRegion>
<name sortKey="Koubaa, Anis" sort="Koubaa, Anis" uniqKey="Koubaa A" first="Anis" last="Koubâa">Anis Koubâa</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004D09 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 004D09 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:75A7FBD7AD28A60EC25D362A5DE55FD70FDC4D5F
   |texte=   An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks: theory and practice
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022